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S ystems: University of Manitoba : de scription of the PIE system used for MUC-6 | 
Dekang Lin 

November 1993 Proceedings of the 6th conference on Message understanding MUC6 
'95 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(75774 KB) Additional Information: full citation , abstract , references , citings 

The PIE (Principar-driven Information Extraction) system takes a different approach to the 
problem of information extraction from the NUBA system that was used in MUC-5. The 
NUBA system did not have a parser and relies on an abductive reasoner to construct the 
semantic relationships between domain specific concepts mentioned in a sentence. The 
PIE system, on the other hand, relies heavily on a principle-based broad-coverage parser, 
called PRINCIPAR [2, 6, 8], that we have developed over the past ... 

^ Indexing in an object-o riented DBMS 
David Maier, Jacob Stein 

September 1986 Proceedings on the 1986 international worlcshop on Object-oriented 
database systems OODS '86 

Publisher: IEEE Computer Society Press 

Full text available- ^ pdf(1 14 MB) Additional Information: full ref erences, citings, index 

We describe Indexing in the GemStone object-oriented database server, which supports a 
model of objects similar to that of Smalltalk-80. We begin with a brief description of the 
system's architecture and the role of Indexing in GemStone. We then discuss the 
properties of object-oriented systems, and GemStone in particular, that make indexing 
considerably different than in a more conventional data model. Various approaches to 
indexing in an object-oriented model are presented. We describe bo ... 



^ Abstraction in databases 
Dennis McLeod, John Miles Smith 

June 1980 ACM SIGMOD Record , ACi^ SIGART Bulletin , ACM SIGPLAN Notices , 
Proceedings of the 1980 workshop on Data abstraction, databases and 
conceptual modeling, volume ii , , i6 issue 2 ,74 , i 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citin gs, index 
terms 



Full text available: ■g| pdf(515.22 KB) 



This paper surveys current research and practice concerning abstraction In database 
systems. Classical and semantic database models are reviewed and emphasized, as 
fundamental database abstraction mechanisms. 



http://portal.acm.org/results.cfm?coll=ACM&dl=ACM&CFID=18373170&CFTOKEN=49 



5/10/2007 



Results (page 1): creat$4 and modify$4 and database and component and description and record 



Page 2 of 6 



^ Collective entity resolution in relational data 
Aw Indrajit Bhattacharya, Use Getoor 

March 2007 ACM Transactions on Knowledge Discovery from Data (TKDD), volume i 
Issue 1 

Publisher: ACM Press 

Full text available: ^ pd f (511.57 KB ) Additional Information: full citation , a bstract , referen ces, in dex te rms 

Many databases contain uncertain and Imprecise references to real-world entities. The 
absence of Identifiers for the underlying entities often results in a database which contains 
multiple references to the same entity. This can lead not only to data redundancy, but 
also inaccuracies in query processing and l<nowledge extraction. These problems can be 
alleviated through the use of entity resolution. Entity resolution involves discovering the 
underlying entities and mapping each database ... 

Keywords: Entity resolution, data cleaning, graph clustering, record linkage 



5 Portability of syntax and semantics in DATALOG 
^ Carole D. Hafner, Kurt Godden 

>^ April 1985 ACM Transactions on Information Systems (TOXS), volume 3 issue 2 
Publisher: ACM Press 

Full text available- 151 pdfd 78 MB) Additional Information: full citation, abstrac t, references, citings, in dex 
- _„„ ™. terms , review 

This paper presents a discussion of the techniques developed and problems encountered 
during the design, implementation, and experimental use of a portable natural language 
processor. Dataiog (for "database dialogue") is an experimental natural language query 
system, which was designed to achieve a maximum degree of portability and 
extendibility. Dataiog uses a three-level architecture to provide both portability of syntax 
to new and extended tasks and portability of semantics to new ... 

6 The Hearsay-ll Speech-Understanding System: Inte g rating Knowled g e to Resolve 
Uncertainty 

Lee D. Erman, Frederick Hayes-Roth, Victor R. Lesser, D. Raj Reddy 
June 1980 ACM Computing Surveys (CSUR), volume 12 issue 2 

Publisher: ACM Press 

Full text available: Q pdf(3.83 MB) Additional Information: full citation , references , citings, index terms 



GALILEO: a strpngjy4yped,, interactive conceptual jangiLage 
Antonio Albano, Luca Cardelli, Renzo Orsini 

June 1985 ACM Transactions on Database Systems (TODS), volume lo issue 2 
Publisher: ACM Press 

Full text available' "Pi pdf(.2 35 MB) Additional Information: full ci tation , abstract , refere nces , citings, index 
. |A| =- terms, re view 

Galileo, a programming language for database applications. Is presented. Galileo is a 
strongly-typed, interactive programming language designed specifically to support 
semantic data model features (classification, aggregation, and specialization), as well as 
the abstraction mechanisms of modern programming languages (types, abstract types, 
and modularization). The main contributions of Galileo are (a) a flexible type system to 
model database structure and semantic Integrity constraints; (b) ... 



Self-indexin g inverted files for fast text retrieval 
Alistair Moffat, Justin Zobel 

October 1996 ACM Transactions on Information Systems (TOIS), volume 14 issue 4 
Publisher: ACM Press 

Full text available* Ddf(484 52 KB) Additional Information: full citation , abstract , referenc es, citings, index 
• T^a-^ "V — terms 
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Query-processing costs on large text databases are dominated by the need to retrieve 
and scan the inverted list of each query term. Retrieval time for inverted lists can be 
greatly reduced by the use of compression, but this adds to the CPU time required. Here 
we show that the CPU component of query response time for conjunctive Boolean queries 
and for informal ranked queries can be similarly reduced, at little cost In terms of storage, 
by the inclusion of an Internal Index in each compress ... 

9 Query optimization in a memory-resident domain relational calculus database system Q 
Kyu-Young Whang, Ravi Krishnamurthy 

March 1990 ACM Transactions on Database Systems (TODS), volume is issue i 
Publisher: ACM Press 

Full text available*'® Ddf(2 46 MB) Additional Information: f ull citation , abstract , r e f e r en ce s , .cjtjngs, Lodex 
*^ terms 

We present techniques for optimizing queries in memory-resident database systems. 
Optimization techniques in memory-resident database systems dilTer significantly from 
those In conventional disk-resident database systems. In this paper we address the 
following aspects of query optimization in such systems and present specific solutions for 
them: (1) a new approach to developing a CPU-intensive cost model; (2) new 
optimization strategies for main-memory query processing; (3) new insight into ... 

10 Descriptive databases in some design/naanufacturing environments Q 
Edward Marlow Hoskins 

June 1979 Proceedings of the 16th Conference on Design automation DAC '79 

Publisher: IEEE Press 

Full text available: ^pdf(6 11 . 59 K B) Additional Information: full citatio n, abstract, citin gs, ind ex terms 

In the development of substantial integrated computer-aided design systems, one of the 
most crucial features is the creation of purpose-made data structures. These have to be 
designed with growth and change in mind and in the course of the design process can 
reach a substantial size. They form the central source and design information about a 
particular product. They are used to generate drawings, assembly information schedules 
etc. for production purposes as well as being the data source a ... 

'''' An a g ent architecture for p ersonalized Web store s Q 
L. Ardlssono, C. Barbero, A. Goy, G. Petrone 

April 1999 Proceedings of the third annual conference on Autonomous Agents 

AGENTS '99 
Publisher: ACM Press 

Full text available: ^ pdf(1 .02 MB) Additional Information: f ull cit at ion, refer e nc es, citin gs, in dex terms 



The relational model for database management: version 2 
E. F. Codd 
January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available- 153 pdf(28 61 MB) Additional Information: full citation , abstract , references , citings, index 
. ^ tenns, review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational model 
is solidly based on two parts of mathematics: firstorder predicate logic and the theory of 
relations. This bool<, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

Algorithms: Predicting resource usage and esti mation accu rac y in an IP flow 
measurement collection infrastructure 
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Nick Duffield, Carsten Lund 

October 2003 Proceedings of the 3rd ACM SIGCOMM conference on Internet 
measurement IMC '03 

Publisher: ACIVI Press 

Full text available- Hi pdf(362J3KB) Additional Information: fyJIdtMi^ abstract, references, dtings. index 
' 1^-*^' ' terms 

This paper describes a measurement infrastructure used to collect detailed IP traffic 
measurements from an IP backbone. Usage, i.e, bytes transmitted, is determined from 
raw NetFlow records generated by the backbone routers. The amount of raw data is 
immense. Two types of data sampling in order to manage data volumes: (i) (packet) 
sampled NetFlow in the routers; (ii) size-dependent sampling of NetFlow records. 
Furthermore, dropping of NetFlow records in transmission can be regarded as an 
uncontr ... 

Keywords: bandwidth, estimation, sampling, variance 



14 Final report of the ANSI/X3/SPARC DBS-SG relational database task g roup 
July 1982 ACM SIGMOD Record, volume 12 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(4.69 MB ) Additional Information: full citation , citin gs 



15 Draft report on requirements for a common protot yping s ystem 
R. P. Gabriel 

March 1989 ACM SIGPLAN Notices,. Volume 24 issue 3 
Publisher: ACM Press 

Full text available: ^pdf(4.7 6 MB) Additional Information: fu ll citation , citing s, ind ex terms 



16 Ty pes and persistence in database prog rammin g languages 
^ Malcolm P. Atkinson, O. Peter Buneman 
N/ June 1987 ACM Computing Surveys (CSUR), volume 19 issue 2 
Publisher: ACM Press 

Full text available- Ddf(7 91 MB) Additional Information: full citation , abstract , references , citin gs, index 

terms , review 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database 
and programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages 
with completely integrated database management systems. These lang ... 

'1 7 ITiCSE 2 005 w orking grou p re po rts: Buildin g a sense of history : narratives and 
pathways of women computin g educators 

Vicki L. Almstrum, Lecia J. Barker, Barbara Boucher Owens, Elizabeth Adams, William 
Aspray, Nell B. Dale, Wanda Dann, Andrea Lawrence, Leslie Schwartzman 
December 2005 ACM SIGCSE Bulletin, volume 37 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf(370.48 KB ) Additional Information: full cit at ion , a bstract , referenc es, indexjerrns 

This working group laid the groundwork for the collection and analysis of oral histories of 
women computing educators. This endeavor will eventually create a body of narratives to 
serve as role models to attract students, in particular women, to computing; it will also 
serve to preserve the history of the female pioneers in computing education. Pre- 
conference work included administration of a survey to assess topical interest. The 
working group produced aids for conducting interviews, including ... 
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18 A threaded/flow approach to reconfigurable distributed svstenns and service 
primitives architectures 
L. F. Ludwig 

August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM workshop on Frontiers in computer communications technology 
SIGCOMM '87, Volume 17 Issue 5 

Publisher: ACM Press 

Fuil text availabie:^ pdf(1.19 IVIB ) Addltionai information: full citation , abstract , references. iMex terms 

This paper discusses a methodology for managing the assembly, control, and disassembly 
of large numbers of independent small-scale configurations within large-scale 
reconfigurable distributed systems. The approach is targeted at service primitives 
architectures for enhanced telecommunications networks, but can apply to more general 
settings such as multi-tasking supercomputers and network operations systems.* Study 
of the methods presented here was a key motivation in f ... 

19 Federated database systems for manag in g distributed/heterogeneous, and 
^ autonomous databases 

^ Amit P. Sheth, James A. Larson 

September 1990 ACM Computing Surveys (CSUR), volume 22 issue 3 

Publisher: ACM Press 

Full text available* pdf (5 02 MB) Additional Information: full citation, abstract , references , citings, index 
. • l^y . terms , review 

A federated database system (FOBS) is a collection of cooperating database systems that 
are autonomous and possibly heterogeneous. In this paper, we define a reference 
architecture for distributed database management systems from system and schema 
viewpoints and show how various FOBS architectures can be developed. We then define a 
methodology for developing one of the popular architectures of an FDBS. Finally, we 
discuss critical issues related to developing and operating an FDBS. 

20 Product lines & processes: Five years of product line en gi nee ring in a smal l company 
Martin Verlage, Thomas Kiesgen 

May 2005 Proceedings of the 27th international conference on Software engineering 
ICSE '05 , Proceedings of the 27th international conference on Software 
engineering ICSE '05 
Publisher: ACM Press, IEEE Computer Society 

Full text available: 1f| pdf (328.48 KB ) 

Ml Additional Information: full citation, abstract, r eferences , index terms 

^ Publisher Site 

In 1999; a new team at MARKET MAKER Software AG began to develop a software 
product line for managing and displaying stock market data and financial market news. 
The basic idea was to use web technology in all applications for delivering services to 
'^customers. It soon turned out that the company had to change both the processes and 
the organization. This report summarizes the changes made and the lessons learned over 
the past five years, when the product line Idea was Introduced Into a small com ... 

Keywords: SME, experience report, product line engineering, project management 
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1 Indexin g in an ob j ect-orientecl DBMS 
David Maier, Jacob Stein 

September 1986 Proceedings on the 1986 international workshop on Object-oriented 

database systems OODS '86 
Publisher: IEEE Computer Society Press 

Additional Information: MLcitation, abMcact, refe rences, citings, index 
. terms 



Full text available: g|pdf( 1.1 4 MB) 



We describe indexing in the GemStone object-oriented database server, which supports a 
model of objects similar to that of Smalltalk-80. We begin with a brief description of the 
system's architecture and the role of indexing in GemStone. We then discuss the 
properties of object-oriented systems, and GemStone in particular, that make indexing 
considerably different than in a more conventional data model. Various approaches to 
Indexing in an object-oriented model are presented. We describe bo ... 

Collective entity resolution in relational data | 
Indrajit Bhattacharya, Use Getoor 

IVIarch 2007 ACM Transactions on Knowledge Discovery from Data (TKDD), volume i 

Issue 1 
Publisher: ACM Press 

Full text available: gpdf (511.57 KB) Additional Information: full citation , abstract , reference s. in(dte)derms 

Many databases contain uncertain and imprecise references to real-world entities. The 
absence of identifiers for the underlying entities often results in a database which contains 
multiple references to the same entity. This can lead not only to data redundancy, but 
also inaccuracies in query processing and knowledge extraction. These problems can be 
alleviated through the use of entity resolution. Entity resolution involves discovering the 
underlying entities and mapping each database ... 

Keywords: Entity resolution, data cleaning, graph clustering, record linkage 



Abstraction in databases 
Dennis McLeod, John Miles Smith 

June 1980 ACM SIGMOD Record , ACM SIGART Bulletin , ACM SIGPLAN Notices , 
Proceedings of the 1980 worl<shop on Data abstraction, databases and 
conceptual modeling, volume ii , ; i6 issue 2 ,74 , i 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: ^ pdf(51 5.22 KB ) 
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This paper surveys current research and practice concerning abstraction in database 
systems. Classical and semantic database models are reviewed and emphasized, as 
fundamental database abstraction mechanisms. 

^ The relational model for database mana g ement: version 2 Q 

E. F. Codd 
January 1990 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available'fi!lpdf (28 61 MB ) Additional Information: full citation , abstract , references , citin gs, index 
■ l&l terms , review 

From the Preface (See Front Matter for full Preface) 

An important adjunct to precision is a sound theoretical foundation. The relational nnodel 
is solidly based on two parts of mathennatlcs: firstorder predicate logic and the theory of 
relations. This book, however, does not dwell on the theoretical foundations, but rather on 
all the features of the relational model that I now perceive as important for database 
users, and therefore for DBMS vendors. My perceptions result from 20 y ... 

5 Ty pes and persistence in database pro g ranriming languag es Q 
Malcolm P. Atkinson, O. Peter Buneman 
June 1987 ACM Computing Surveys (CSUR), volume i9 issue 2 
Publisher: ACM Press 

Full text available* I® pdf(7 91 MB) Additional Information: full cita tion, abstract , references , citi ngs, ind ex 
. 1^ : . tejms, review 

Traditionally, the interface between a programming language and a database has either 
been through a set of relatively low-level subroutine calls, or it has required some form of 
embedding of one language in another. Recently, the necessity of integrating database 
and programming language techniques has received some long-overdue recognition. In 
response, a number of attempts have been made to construct programming languages 
with completely integrated database management systems. These lang ... 

EXPRESS: a data Extraction . Pr o c essin g, and R estructurin g System Q 
N. C. Shu, B. C. Housel, R. W. Taylor, S. P. Ghosh, V. Y. Lum 
June 1977 ACM Transactions on Database Systems (TODS), volume 2 issue 2 
Publisher: ACM Press 

Full text available- R Ddf(2 62 MB) Additional Information: full citation, abstract , references , dlings, Index 

terms 

EXPRESS is an experimental prototype data translation system which can access a wide 
variety of data and restructure It for new uses. The system is driven by two very high 
level nonprocedural languages: DEFINE for data description and CONVERT for data 
restructuring. Program generation and cooperating process techniques are used to 
achieve efficient operation. This paper describes the design and implementation of 
EXPRESS. DEFINE and CONVERT are summarized and the implementation ar ... 

Keywords: data conversion, data description languages, data manipulation languages, 
data restructuring, data translation, file conversion, program generation, very high level 
languages 

Final report of the ANSI/X3/SPARC D BS-SG rel ational datab ase tas k g roup Q 

July 1982 ACM SIGMOD RecordI, Volume 12 Issue 4 
Publisher: ACM Press 

Full text available: ^ pdf (4.69 MB) Additional Information: full citation , citing s 



7 



' 8 Portability of syntax and semantics in DATALOG 

http://portal.acrn.org/resultsxfm?coll=ACM&dl=ACM&CFID=^18373170&CFTO 



5/10/2007 



Results (page 1): creat$4 and modify $4 and database and component and description and record and data ... Page 3 of 6 



Carole D. Hafner, Kurt Godden 

April 1985 ACM Transactions on Information Systems (TOIS), volume 3 issue 2 
Publisher: ACM Press 

Full text available- pdftl 78 MB) Additional Information: full citation , abstract , references , citin gs, index 
. |Aj s terrns, review 

This paper presents a discussion of ttie techniques developed and problems encountered 
during the design, implementation, and experimental use of a portable natural language 
processor. Datalog (for ''database dialogue") is an experimental natural language query 
system, which was designed to achieve a maximum degree of portability and 
extendibility. Datalog uses a three-level architecture to provide both portability of syntax 
to new and extended tasks and portability of semantics to new ... 

9 Polymorphism a nd ty pe inference in database pro gramming 
Peter Buneman, Atsushi Ohori 

March 1996 ACM Transactions on Database Systems (TODS), volume 21 issue 1 
Publisher: ACM Press 

Full text available- pdf(2 96 MB) Additional Information: f ull citation , abstract , references , citin g s, index 

• [Aj^ — terms , review 

In order to find a static type system that adequately supports database languages, we 
need to express the most general type of a program that involves database operations. 
This can be achieved. through an extension to the type system of ML that captures the 
polymorphic nation of field selection, together with a techniques that generalizes 
relational operators to arbitrary data structures. The combination provides a statically 
typed language in which generalized relational databases may be cl ... 

Keywords: generalized relational algebra, inheritance, object-oriented databases, 
polymorphism, record calculus, type inference 



'•o An extended owner-coupled set data model and p redicate calculus for database 
^ mana g ement 
^ J. Bradley 

December 1978 ACM Transactions on Database Systems (TODS), Volume 3 issue 4 
Publisher: ACM Press 

Full text available- fiQ pdf{2 34 MB) Additional Information: full cM^^^^^ abstract, ref er ences. ciJings, inde x 
l_j terrns 

A data model is presented, based on the extension of the concept of a DBTG owner- 
coupled set to permit static and dynamic sets and a new kind of set referred to as a 
virtual set. The notion of connection fields is introduced, and it is shown how connection 
fields may be used to construct derived information bearing set names, and hence permit 
the specification of (dynamic) sets which are not predeclared in a schema. Virtual ... 

Keywords: Codasyl DBTG, DSL AlPHA, connection field, dynamic set, extended Bachman 
diagram, extended owner-coupled set data model, extended owner-coupled set predicate 
calculus, functional dependency, information bearing set name, owner-coupled set, static 
set, virtual set 



I! Artificial intelli g ence Q 
Elaine Rich 
January 1983 Bool< 

Publisher: McGraw-Hill, Inc. 

Additional Information: full citation , abstract , references , cit ed b y. review 

The goal of this book is to provide programmers and computer scientists with a readable 
introduction to the problems and techniques of artificial intelligence (A. I.). The book can • 
be used either as a text for a course on A.I. or as a self-study guide for computer 
professionals who want to learn what A.I. is all about. 
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The book was designed as the text for a one-semester, introductory graduate course in 
A.I. In such a course, it should be possible to cover all of the nnaterial in the boo ... 



12 Semantics of q ue ry languages for network databases 
Kazimierz Subleta 

September 1985 ACM Transactions on Database Systems (TODS), volume lo issue 3 
Publisher: ACM Press 

Full text available: ^ pdf ( 3.71 MB ) Additional Information: full citation , abstract , references. Index terms 

Semantics determines the meaning of language constructs; hence it says much more than 
syntax does about implementing the language. The main purpose of this paper is a formal 
presentation of the meaning of basic language constructs employed in many database 
languages (sublanguages). Therefore, stylized query languages SSL (Sample Selection 
Language) and J (Joins) are introduced, wherein most of the typical entries present In 
other query languages are collected. The semantics of SSL and J are ... 
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^ pa thwa ys of women co mputing educators 

^ Vicki L. Almstrum, Lecia J. Barker, Barbara Boucher Owens, Elizabeth Adams, William 
Aspray, Nell B. Dale, Wanda Dann, Andrea Lawrence, Leslie Schwartzman 
December 2005 ACM SIGCSE Bulletin, volume 37 issue 4 

Publisher: ACM Press 

Full text available: ^ pdf ( 370.48 KB ) Additional Information: full citation , abstract , references , index terms 

This working group laid the groundwork for the collection and analysis of oral histories of 
women computing educators. This endeavor will eventually create a body of narratives to 
serve as role models to attract students, in particular women, to computing; it will also 
serve to preserve the history of the female pioneers in computing education. Pre- 
conference work included administration of a survey to assess topical Interest. The 
working group produced aids for conducting interviews. Including ... 
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October 2003 Proceedings of the Srd ACM SIGCOMM conference on Internet 

measurement IMC '03 
Publisher: ACM Press 

Full text available- ^ pdf(362 83 KB) Additional Information: full citation , abstract , references , citing s, index 

Tills paper describes a measurement infrastructure used to collect detailed IP traffic 
measurements from an IP baclcbone. Usage, I.e, bytes transmitted, Is determined from 
raw NetFlow records generated by the backbone routers. The amount of raw data is 
immense. Two types of data sampling in order to manage data volumes: (i) (packet) 
sampled NetFlow in the routers; (ii) size-dependent sampling of NetFlow records. 
Furthermore, dropping of NetFlow records in transmission can be regarded as an 
uncontr ... 
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^ Special section: Special issue on Al and Database resear ch Q 
Jonathan J. King 

October 1983 ACM SIGART Bulletin, issue 86 
Publisher: ACM Press 

Full text available: ^pdf (3.84 MB) Additional Information: full citation , abstract 

This collection of research summaries spans a very wide range of interests under the 
general heading of AI and Database research. In this introduction, I briefly describe the 
leading areas of Interest that emerge from the reports submitted for this issue. 

1 7 Transformation of data traversals and o perations in application prog ram s to account Q 
fo r s emantic c ha nges of databas es 
Stanley Y. W. Su, Herman Lam, Der Her Lo 

June 1981 ACM transactions on Database Systems (TODS), volume 6 issue 2 
Publisher: ACM Press 

Full text available* t*1 odfO 00 MB) Additional Information: full citation , abstract , references , citings, index 
1^ terms 

This paper addresses the problem of application program conversion to account for 
changes in database semantics that result in changes in the schema and database 
contents. With the observation that the existing data models can be viewed as alternative 
ways of modeling the same database semantics, a methodology of application program 
analysis and conversion based on an existing-DBMS-model-and schema-independent 
representation of both the database and programs is presented. In this methodolog ... 

Keywords: access pattern, application program conversion, database changes, semantic 
data model, transformation rules 

A dat a model and data structu res for moving objects da Q 

Luca Forlizzi, Ralf Hartmut Guting, Enrico Nardelli, Markus Schneider 

May 2000 ACM SIGMOD Record , Proceedings of the 2000 ACM SIGMOD international 

conference on Management of data SIGMOD '00, volume 29 issue 2 
Publisher: ACM Press 

Full text available- 1*1 Ddfd 30 MB) Additional Information: full citation , abst ract, referen ces, dtings, index 

We consider spatio-temporal databases supporting spatial objects with continuously 
changing position and extent, termed moving objects databases. We formally define a 
data model for such databases that includes complex evolving spatial structures such as 
line networks or multi-component regions with holes. The data model is given as a 
collection of data types and operations which can be plugged as attribute types Into any 
DBMS data model (e.g. relational, or object-oriented) to obtain ... 

19 Data conversion and restructuring: An Access Path Specification Lang uag e for Q 

restructuring network databases 
^ Donald Swartwout 

August 1977 Proceedings of the 1977 ACM SIGMOD international conference on 
Management of data SIGMOD '77 

Publisher: ACM Press 

• Full text available: ^ pdf(1.45 MB) Additional Information: fu ll citation , abstract, references , citings 

The Access Path Specification Language (APSL) is a high-level essentially nonprocedural 
• language for specifying restructuring transformations of network databases. It does so in 
terms of application-oriented concepts such as access strategies and selection criteria. 
APSUs approach to restructuring emphasizes description of the source structures from 
which target data is to be retrieved, rather than the operations needed to convert' source 
constructs to target constructs. The latter ... 
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Full text available: ^ pdf(757.74 KB) Additional Information: f ull citation , abstract , referenc es, citings 

The PIE (Principar-driven Information Extraction) system takes a different approach to the 
problem of information extraction from the NUBA system that was used in MUC-5. The 
NUBA system did not have a parser and relies on an abductive reasoner to construct the 
semantic relationships between domain specific concepts mentioned in a sentence. The 
PIE system, on the other hand, relies heavily on a principle-based broad-coverage parser, 
called PRINCIPAR [2, 6, 8], that we have developed over the past ... 
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